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1.111 Amendment dated March 1 0, 2004 
Reply to Office Action dated December 10, 2003 

AMENDMENTS TO THE CLAIMS 
Please REWRITE claims 25-26, 32-34, 37, 40-42, 48-50, and 56. For the Examiner's 
convenience, this Amendment includes the text of all claims under examination, a parenthetical 
expression for each claim to indicate the status of the claim, and markings to show changes 
relative to the immediate prior version of each currently amended claim. 



(Canceled). 

(Currently Amended) A method of determining a public key having an optionally reduced 
length and a number p for a cryptosystem resident in a device that includes a memory , using 
GF(p) or GF(p^) arithmetic to achieve GF(/7^) security, without explicitly constructing 
GY{p\ comprising: 

selecting a number q and tfie [[a]] number p such that ^ -/? + 1 is an integer multiple of q\ 
selecting a number g of order q, where g and its conjugates can be represented by 5, where 

Fg(X) = y - 5^ + BFX- 1 and the roots are g, f'^ , g^; [[and]] 
representing the powers of the conjugates of g using their trace over the field GF{p \ and 
computing the public key as a function of p. q. and B , 

26. (Currently Amended) The A m e thod of g e n e rating a privat e k e y, and computing a public 
k e y as a function of/?, q, and B g e n e rat e d by the method of claim 25, further comprising: 
and th e privat e k e y. 
generating a private key, 

wherein the computing of the public key is a function of p. a. B. and the private key. 



1-24. 



25. 
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27. (Previously Presented) A method of encrypting a message using the pubUc key generated by 
the method of claim 26. 

28. (Previously Presented) A method of decrypting a message using the pubhc key and the 
private key generated by the method of claim 26. 

29. (Previously Presented) A method of signing a message using the pubhc key and the private 
key generated by the method of claim 26. 

30. (Previously Presented) A method of verifying a signature using the public key generated by 
the method of claim 26. 

3 1 . (Previously Presented) A method of key exchange using the pubhc key and the private key 
generated by the method of claim 26. 

32 . (Currently Amended) A method of key exchange, such as a Diflfie-Helhnan key exchange^ 
and r e lated sch e m e s using the public key [[p, g, and B as]] generated by the method of claim 
25. 

33. (Currently Amended) A system for determining a public key having an optionally reduced 
length and a number p for a crvptosvstem resident in a device that includes a memory , using 
GF(p) or GF(p^) arithmetic to achieve GF(p^) security, without exphcitly constructing 
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GF(p\ comprising: 

a processor for selecting a number q and ttie [[a]] number p such that -/? + 1 is an integer 
muhiple ofq; 

said processor selecting a number g of order q, where g and its conjugates can be 

represented by B, where Fg(X) = - 5^ + ff'X- 1 and the roots are g, g^\ 
[[and]] 

said processor representing the powers of the conjugates of g using their trace over the field 
GF(p^): and 

said processor computing the public key as a fimction of p, q. and B , 

34. (Currently Amended) The A syst e m of g e n e rating a privat e k e y, and computing a public key 
as a function of q, and B g e n e rat e d by th e system of claim 33, further comprising: and th e 
privat e k e y. 

said processor generating a private key, 

wherein the computing of the public key is a function of p, q, B^ and the private key. 

35. (Previously Presented) A system of encrypting a message using the public key generated by 
the system of claim 34. 

36. (Previously Presented) A system of decrypting a message using the pubhc key and the 
private key generated by the system of claim 34. 

37. (Currently Amended) A system of signing a message using the public key [[ken]] and the 
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private key generated by the system of claim 34. 

38. (Previously Presented) A system of verifying a signature using the public key generated by 
the system of claim 34. 

39. (Previously Presented) A system of key exchange using the pubhc key and the private key 
generated by the system of claim 34. 

40. (Currently Amended) A system of key exchange, such as a Diffie-Hellman key exchange^* 
and r e lat e d sch e m e s using the public key [[p, q, and B as]] generated by the system of claim 

• 33. 

41 . (Currently Amended) A computer program article of manufacture for a cryptosystem 
resident in a device that includes a memory , comprising: 

a computer readable mediimi for determining a public key having an optionally reduced 

length and a number /?, using GF(p) or GF(p^) arithmetic to achieve GF(p^) security, 

without explicitly constructing GF(p^), comprising: 
a computer program means in said computer readable medium, for selecting a number q and 

the [[a]] number p such that -/? + 1 is an integer multiple of q\ 
a computer program means in said computer readable medium, for selecting a number g of 

order q, where g and its conjugates can be represented by B, where Fg(X) = ^ - B^ 

+ ffX- 1 and the roots are g, ^'^ , g^\ [[and]] 
a computer program means in said computer readable medium, for representing the powers 
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of the conjugates of g using their trace over the field GF(p \ and 
a computer program means in said computer readable medium, for computing the pubhc 
key as a function of p. and B , 



42. (Currently Amended) The article of manufacture of claim 41 , which further comprises: 

a computer program means m said computer readable medium, for generating a private key, 
wherein the computing of the and computing a public key is [[as]] a function of p, q, [[and]] 
5, and the private key. 

43. (Previously Presented) The article of manufacture of claim 42, which further comprises: 
a computer program means in said computer readable medium, for encrypting a message 

using the public key. 

44. (Previously Presented) The article of manufacture of claim 42, which further comprises: 
a computer program means in said computer readable medium, for decrypting a message 

using the public key and the private key. 

45. (Previously Presented) The article of manufacture of claim 42, which further comprises: 

a computer program means in said computer readable medium, for signing a message using 
the public key and the private key. 

46. (Previously Presented) The article of manufacture of claim 42, which further comprises: 
a computer program means in said computer readable medium, for verifying a signature 



48807 vl 



1.111 Amendment - Page 6 of 1 5 



Application Serial Number: 09TV9S,1\6 
1.111 Amendment dated March 10, 2004 
Reply to Office Action dated December 10, 2003 



t 



mey Docket Number: 0225-4188 



using the public key. 



47. (Previously Presented) The article of manufacture of claim 42, which further comprises: 
a computer program means in said computer readable medium, for performing a key 

exchange using the public key and the private key. 

48. (Currently Amended) The article of manufacture of claim 41 , which further comprises: 
a computer program means in said computer readable medium, for performing a key 

exchange, such as a Diffie-Hellman key exchange^ or a r e lat e d sch e m e using the 
pubhc key [[p, q, and B]]. 



49. (Currently Amended) A business method of determining a pubhc key having an optionally 
reduced length and a number p for a cryptosvstem resident in a device that includes a 
memory , using GF(p) or GF(p^) arithmetic to achieve GF(p^) security, without explicitly 
constructing GF(p% comprising the steps of: 

selecting a number q and ttie [[a]] number p such that ^ - + 1 is an integer multiple of q; 
selecting a number g of order q, where g and its conjugates can be represented by B, where 

Fg(X) =J^-BJ^ + BPX- 1 and the roots are f'\g^\ [[and]] 
representing the powers of the conjugates of g using their trace over the field GF(p^) : and 
computing the public key as a function of p. q, and B , 



5 0. (Currently Amended) The A m e thod of g e nerating a privat e koy, and computing a public 
k e y as a fimction of p, q, and B g e n e rat e d by th e business method of claim 49, further 
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comprising: and th e privat e koy. 
generating a private key. 

wherein the computing of the public key is a function of p. B. and the private kev. 



5 1 . (Previously Presented) A method of encrypting a message using the public key generated by 
the business method of claim 50. 

52. (Previously Presented) A method of decrypting a message using the public key and the 
private key generated by the business method of claim 50. 

53. (Previously Presented) A method of signing a message using the public key and the private 
key generated by the business method of claim 50. 

54. (Previously Presented) A method of verifying a signature using the public key generated by 
the business method of claim 50. 

55. (Previously Presented) A method of key exchange using the pubHc key and the private key 
generated by the method of claim 50. 

56. (Currently Amended) A method of performing a key exchange, such as a Diflfie-Hellman 
key exchange^ or a rolatod sch e m e using the public key [[p, q, and B as]] generated by the 



business method of claim 49. 
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